Central orderings for the Newton interpolation formula
نویسندگان
چکیده
منابع مشابه
A counting formula for certain hierarchical orderings
A hierarchy is a distribution of elements on levels. For a given number of elements a certain hierarchy can be arrangend in a finite number of ways. We provide a counting formula for certain types of hierarchies. Mainly, this formula is a sum over the integer partitions of the number of elements. Furthermore, several basic combinatorical numbers like the Stirling numbers of the second kind, the...
متن کاملNewton-Hensel Interpolation Lifting
The main result of this paper is a new version of Newton-Hensel lifting that relates to interpolation questions. It allows one to lift polynomials in Z[x] from information modulo a prime number p 6= 2 to a power pk for any k , and its originality is that it is a mixed version that not only lifts the coefficients of the polynomial but also its exponents. We show that this result corresponds exac...
متن کاملArmijo Newton method for convex best interpolation
More than a decade agao, Newton’s method has been proposed for constructing the convex best interpolant. Its local quadratic convergence has only been established recently by recasting it as the generalized Newton method for semismooth equations. It still remains mysterious that the Newton method coupled with line search strategies works practically well in global sense. Similar to the classica...
متن کاملTo Compute the Optimal Interpolation Formula
The purpose of this paper is to explain how to compute the function Í2 which interpolates values of a function of one variable fix) at n distinct points x, ik) < x2 < ■ • • < *n_i < x„, and which, whenever ll/v 'H^ is bounded and the value of the bound is unknown, provides the smallest possible value of Bix) in the error bound \fix) Í2(x)l < B(*)ll/(fc)lloo
متن کاملThe Lagrange Interpolation Formula and Stirling Numbers
and the formulas may be used to extend the definition of Si(w, ¿) and S2(n, k) for arbitrary real n. In a previous paper [2] the writer has proved several apparently new formulas relating the two kinds of Stirling numbers to each other. Carlitz [l] has generalized these results in part as follows. Instead of considering the polynomial B['\ let fk(z) denote an arbitrary polynomial in z of degree...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BIT Numerical Mathematics
سال: 2019
ISSN: 0006-3835,1572-9125
DOI: 10.1007/s10543-018-00743-2